Nam Phương hoàng hậu trong triều phục, 1934.

Về Việt Nam được gần một năm, khi vua Bảo Đại lên nghỉ mát tại Đà Lạt, và được sự dàn xếp của vị Toàn Quyền Pháp Pasquier và viên Đốc lý Darles (Thị Trưởng) Đà Lạt, trong một buổi dạ tiệc tại khách sạn La Palace tại Đà Lạt do Toàn quyền Đông Dương và viên Đốc lý[8] thành phố sắp đặt, Nguyễn Hữu Thị Lan và Bảo Đại đã gặp nhau.

Về cuộc tình duyên đó, Bảo Đại có viết trong cuốn Con rồng Việt Nam:

"Sau lần hội ngộ đầu tiên ấy, thỉnh thoảng chúng tôi lại gặp nhau để trao đổi tâm tình. Marie Thérèse thường nhắc đến những kỉ niệm ở trường Couvent des Oiseaux một cách thích thú. Cũng như tôi, Marie Thérèse rất thích thể thao và âm nhạc. Nàng có vẻ đẹp dịu dàng của người miền Nam pha một chút Tây phương. Do vậy mà tôi đã chọn từ kép Nam Phương để đặt danh hiệu cho nàng. Các vị Tiên Đế của tôi cũng thường hướng về người đàn bà miền Nam. Nếu tôi nhớ không sai thì trước Hoàng hậu Nam Phương, có đến bảy phụ nữ miền Nam đã từng là chủ nhân của Hoàng thành Huế. Khi chọn phụ nữ miền Nam làm vợ, hình như đức Tiên Đế và tôi đều nghĩ rằng trước kia đức Thế Tổ Cao Hoàng đã được nhân dân miền Nam yểm trợ trong việc khôi phục giang sơn. Chính đó là sự ràng buộc tình cảm giữa Hoàng triều Huế với người dân miền Nam".

Hoàng hậu Nam Phương cũng nhắc lại:

"Hôm đó ông Darle, Đốc Lý thành phố Đà Lạt gởi giấy mời cậu Lê Phát An tôi [9] và tôi đến dự dạ tiệc ở Hôtel Palace. Tôi không muốn đi nhưng cậu An tôi năn nỉ và hứa với tôi là chỉ đến tham dự một chút và vái chào nhà Vua xong là về nên tôi phải đi một cách miễn cưỡng và tôi cũng chỉ trang điểm sơ sài và chỉ mặc cái áo dài bằng lụa đen mua bên Pháp thôi. Chúng tôi đến trễ nên buổi tiệc đã bắt đầu từ lâu. Cậu tôi kéo ghế định ngồi ngoài hiên thì ông Darle trông thấy, ông ta chạy đến chào chúng tôi rồi nắm tay cậu tôi kéo chúng tôi vô nhà. Vừa đi ông vừa nói: "Ông và cô phải đến bái yết Hoàng thượng mới được". Khi cánh cửa phòng khách vừa mở, tôi thấy vua Bảo Đại ngồi trên chiếc ghế bành chính giữa nhà. Ông Darle bước tới bên cạnh Vua rồi nghiêng mình cúi chào và kính cẩn nói:-Votre Majesté, Monsieur Lê Phát An et sa nièce, Mademoiselle Marie Thérèse. (Tâu Hoàng thượng, đây là ông Lê Phát An và người cháu gái, cô Marie Thérèse)Nhờ các nữ tu ở trường Couvent des Oiseaux từng chỉ dạy nên tôi biết phải làm gì để tỏ lòng tôn kính đối với bậc Quân Vương, vì vậy tôi đã không ngần ngại đến trước mặt Hoàng Đế, quỳ một gối và cúi đầu sát nền nhà cho đến khi thấy bàn tay cậu tôi kéo tôi dậy, tôi mới đứng lên. Vua gật đầu chào tôi đúng lúc tiếng nhạc vừa trỗi theo nhịp điệu Tango, Ngài ngỏ lời mời và dìu tôi ra sàn nhảy rồi chúng tôi bắt đầu nói chuyện.Về sau, khi đã trở thành vợ chồng, Ngài mới cho tôi biết hôm đó Ngài rất chú ý cách phục sức đơn sơ của tôi. Tôi nghĩ rằng tôi được nhà Vua lưu ý một phần do trong suốt buổi dạ tiệc chỉ có tôi là người đàn bà Việt Nam duy nhất nói tiếng Pháp và theo hành lễ đúng cung cách lễ nghi Âu tây đối với Ngài".

Bảo Đại say mê Nguyễn Hữu Thị Lan, ông viết lại: Lan có một vẻ đẹp thùy mị của người con gái miền Nam, hiền lành và quyến rũ làm tôi say mê. Và khi Bảo Đại hỏi cưới thì gia đình Nguyễn Hữu Thị Lan ra điều kiện:

1. Nguyễn Hữu Thị Lan phải được tấn phong Hoàng Hậu Chánh Cung ngay trong ngày cưới.
2. Được giữ nguyên đạo Công giáo, và các con khi sinh ra phải được rửa tội theo giáo luật Công giáo và giữ đạo.
3. Riêng Bảo Đại thì vẫn giữ đạo cũ là Phật giáo.
4. Phải được Tòa Thánh cho phép đặc biệt hai người lấy nhau và giữ hai tôn giáo khác nhau.[10]

Vì vậy cuộc hôn nhân giữa Bảo Đại và Nguyễn Hữu Thị Lan gặp phải rất nhiều phản đối. Trước Hoàng Tộc Triều Nguyễn, Bảo Đại đã nói: "Trẫm cưới vợ cho trẫm đâu phải cưới cho cụ Tôn Thất Hân [11] và Triều đình."

Hoàng hậu Nam Phương trên một con tem Đông Dương thuộc Pháp, sau đó Việt Nam Dân chủ Cộng hòa sử dụng lại.